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SECTION I 
INTRODUCTION 


BACKGROUND 


From 1973 through 1975, a study was conducted at the Civil Engineering 
Research Facility (CERF) to evaluate the usefulness of the IBM Vehicle Sched- 
uling Program for scheduling refuse collection at Air Force bases. This study 
indicated that reductions in manpower and total mileage of up to 20 percent 
could be obtained in some cases. The large amount of human effort required 
to put the routes produced by the IBM program in a useable form led to the 
development of the CERF Refuse-Collection Scheduling Program (RCSP). This 
program produces a printed schedule and maps that can be used, without modi- 
fication, by the driver of the collection vehicle or in reports. 


OBJECTIVE 


The objective of this report was to use RCSP to determine optimum refuse- 
collection schedules for four Air Force bases. These test bases provide enough 
variety in refuse-scheduling problems to allow a determination of the program's 
range of applicability and, ultimately, an evaluation of its potential for use 
on all Air Force bases. 


SCOPE 


This report presents the results obtained when RCSP was used to schedule 
refuse collection at Fairchild Air Force Base, Washington. The data required 
for scheduling are described briefly. The original and new schedules are com- 
pared. Since the new schedule requires only eight collection trips, while the 
original required ten, a procedure for verifying and implementing the new sched- 
ule is given. The original and the computer-generated routes are presented on 
maps and as printed schedules. 
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SECTION IT 
DATA REQUIREMENTS 


The data available for Fairchild Air Force Base include six maps. One 
map shows the area surrounding the base with the locations of Geiger Heights 
and Geiger Base marked. Two other maps show enlargements of on-base housing 
areas, while the remaining maps show enlargements of Geiger Heights and Geiger 
Base. The original routes within the housing areas are marked on the maps. 
In addition to the maps, the following information was provided: 

Li unloading time at the landfill is 15 minutes, 

e. the speed limit on base is 30 miles per hour outside 

of housing areas and 15 miles per hour in housing areas, 
a 10-cubic-yard vehicle services 76 houses, 

4. the collection vehicle travels at 5 miles per hour in 

the housing areas while collecting refuse, 


uw 


the vehicle stops for 1 minute per house, and 

6. the vehicle averages 45 miles per hour between off-base 

housing areas and traveling to the landfill. 

Ten routes were indicated on the maps. To obtain computer-generated maps and 
a schedule for these original routes, information describing the routes was 
used as input to program PHASE4. The schedule and maps thus obtained are pre- 
sented in Appendixes A and B. On the first page of material in Appendix A, 
the sections correspond to the final trips. The section numbers on that page lf 
can be found on the route summary on the second page, in the column marked 
SECTION(S). Thus, section 5 is serviced by trip 1 of route 3. The section 
numbers are useful to the person running RCSP, but not to the vehicle drivers, 
so only the pages including and following the route summary would go to opera- 
tional personnel. 


The page of output preceeding the route summary in Appendix A indicates 
that 196 families are serviced by the trip to section 5. This information 
conflicts with the information that accompanied the maps (one vehicle services 
only 70 houses), so the smaller number was not used. The original routes 
showed two trips on Cedar Street between Palm Drive and South Maple Street, 


— ae 


with no indication as to which trip collected the six households on that por- 
tion of Cedar Street. If these households are collected by the trip corre- 
sponding to route 3, trip 2, instead of route 3, trip 1, then the largest 
capacity trip services 194 households. If each of the two trip collects one 
side of Cedar Street, the largest capacity trip would service 193 households. 
Although the latter is unlikely to be the case, the vehicle capacity was set 
at 193 households for safety's sake. 


RCSP consists of four computer programs: the data-checking program 
(RCINPT), the section-assignment program (PHASE2), the route-traversing 
program (PHASE3), and the route-map- and schedule-generating program 
(PHASE4). 


The RCINPT data consist of six records: street names, size of output 
maps, and four descriptions of input maps. The third record describes the 
streets connecting Fairchild Air Force Base to Geiger Heights and Geiger 
Base, without any details of the housing areas. The actual data cards are ij 
listed in Appendix C. 


Data for PHASE2 consist of only five cards: a title card, the vehicle- 
capacity card, the time-limits card, and two output-map size cards. These 
data cards are as follows: 


FAIRCHILO AFB 


193. 
> 15. &e 
05 2-8 10. 3.5 5.5 10. 10. 
8. 10. 10. 1. De 20. 10. 


The required input data to PHASE3 consist of only two cards: a title 
card and a card giving the node numbers assigned to the landfill and the 
garage. Twenty-one optional cards were added, each reassigning a street 
segment to another section. These data cards are as follows: oy 


FAIRCHILO AF Be WA 


1400 726 
22 6 
34 a 


35 5 


£ 
< 
RPNANNMAUNN SF eaoaoocaamrnan 


Segments 34, 116, 117, and 139 were reassigned because the close approximation 
of street shapes had caused segments of a single street to be assigned to dif- 
ferent collection trips. If a coarser shape approximation had been used, 
these streets would have been shown as single segments, and the problem would 
not have arisen. The reassignment eliminated the need to use two trucks to 
service a single street. Segments 22, 102, 113, and 188 were reassigned be- 
cause they were somewhat remote from the other segments in their sections. 

The remaining reassignments were made to keep the loads in each trip from ex- 
ceeding the vehicle capacity. Because each trip comes very close to filling 

a vehicle, it was often necessary to reassign several segments to remove an 
overflow condition caused by the reassignment of a single segment. 


The three data records for PHASE4 are listed in Appendix D for the orig- 
inal routes and Appendix E for the RCSP routes. The first record consists of 
a title card, a card giving the unit of refuse measurement, two time-limits 
cards, and a vehicle-identification card. The third record consists of 
cards describing the paths in each of the routes. For the final routes, this 
information normally is passed from program PHASE3 to PHASE4 on disk or tape, 


but since a minor change was desired in the final routes, the data were punched 
onto cards, modified, and included as card input to program PHASE4. The minor 
change involved replacing travel along Harder Place and Wortman Drive in RCSP 

route 4, trip 2, by an equally long but more direct route along Malstrom Drive. 
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SECTION III 
EVALUATION OF COMPUTER-GENERATED SCHEDULE 


‘ The original refuse-collection schedule for Fairchild Air Force Base re- 
quired 10 trips to service all of the houses. The total mileage for the 10 
trips, as estimated by PHASE4, is 272.6 miles. The computer-generated schedule 
requires only eight trips and covers a total distance of 264.4 miles. Thus, 
the computer-generated schedule decreases mileage by 3 percent and number of 
trips by 20 percent. The computer-generated schedule is given in Appendix F, 
and the corresponding maps are presented in Appendix G. 


—————— SS 
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SECTION IV 
IMPLEMENTATION REQUIREMENTS 


RCSP assumes that any two vehicles of the same capacity could service the 
same number of households. Therefore, the two most important preliminary ver- 
ifications are that 1) the maximum number of households serviced on one trip 
has been correctly determined and 2) the vehicle involved is almost always 
capable of completing its route without overfilling. For Fairchild Air Force 
Base, the heaviest collection trip is labeled ROUTE3, TRIP] in the original 
route summary in Appendix A. The vehicle involved was found capable of ser- 
vicing 196 households. In the routes produced by RCSP, the longest trip ser- 
vices 192 households, so it need only be verified that at least 192 households 
are serviced by what is currently the largest-capacity trip. If 196 households 
are actually serviced, there should be no problem with the vehicle overfilling. 
If none of the current trips service at least 192 households, corrected route 
information should be sent to the Civil and Environmental Engineering Develop- 
ment Office so the capacity can be determined accurately and the program rerun. 
If the trip described as ROUTE3, TRIP] does service approximately 196 house- 
holds, then the new schedule in Appendix F and the maps in Appendix G will be 
suitable for implementation. 


If the scheduling is under Air Force control, the new maps and schedules 
can be given to the person in charge of scheduling. If a contractor is re- 
sponsible for scheduling and refuse collection, the new maps and schedules 
may be given to him; the savings in mileage and number of trips should pro- 
vide incentive for implementation. When the refuse collection contract goes 
out for open bidding, distribution of the computer-generated schedule may pro- 


duce lower cost estimates. 
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APPENDIX A 


ORIGINAL ROUTE SCHEDULE 
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